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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently amended)) An encoding method of an RS (Reed-Solomon) code in bit 
level , the method being performed in an encoding apparatus and comprising: 

generatin g, via a computer code or electronic circuit, a binary equivalence matrix 
of the RS code by multiplying a non-binary systematic generator matrix and a binary information 
sequence of the RS code such that the generated binary equivalence matrix includes row and 
columns which are m times rows and columns of the non-binary matrix, where symbols of the 
non-binary matrix have a GF(2 m ) dimension; and 

generatin g, via the computer code or electronic circuit, row and column vectors 
using the binary equivalence matrix of the RS code as a component code. 

2. (Currently amended)) A decoding method of an RS (Reed-Solomon) code in 
bit level , the method being performed in a decoding apparatus and comprising: 

generating , via a computer code or electronic circuit, a binary trellis using a binary 
parity check matrix corresponding to a binary generator matrix of the RS code from a received 
signal; and 
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performing , via the computer code or electronic circuit, repeatedly processes of 
decoding row and column vectors using the binary trellis and of getting extrinsic information of 
bit level and inputting the extrinsic information of bit level as a new decoding information, 

wherein the binary generator matrix of the RS code is converted from a non- 
binary matrix originally representing the RS code and includes rows and columns which are 
m times rows and columns of the non-binary matrix, where symbols of the non-binary 
matrix have a GF(2 m ) dimension. 



3. (Previously Presented) An encoding apparatus of an RS (Reed-Solomon) code in 
bit level comprising: 

a source information inputting unit configured to receive source information for 

encoding; 

a binary conversion unit configured to convert non-binary symbols outputted 
from the source information inputting unit into binary symbols; 

an encoding unit configured to encode the binary symbols to check and correct 
errors which may be generated by the binary symbols on a communication channel; and 

a modulating unit configured to modulate the binary symbols encoded in the 
encoding unit so as to transmit the symbols through the communication channel, 

wherein the binary conversion unit generates a binary equivalence of the RS code 
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by multiplying a binary information sequence and a non-binary systematic generator matrix such 
that the generated binary equivalence matrix includes row and columns which are m times rows 
and columns of the non-binary matrix, where symbols of the non-binary matrix have a GF(2 m ) 
dimension, and then generates a bit level RS code using the binary equivalence matrix. 

4. (Canceled). 

5. (Original) The apparatus of claim 3, wherein the encoding unit generates row and 
column vectors using the bit level RS code as a component code. 

6. (Previously Presented) A decoding apparatus of an RS (Reed-Solomon) code in 
bit level comprising: 

a demodulating unit configured to demodulate binary symbols of the RS code 
transmitted from a communication channel; 

a decoding unit configured to repeatedly decode row and column vectors of the 
binary symbols using a binary equivalence matrix of the RS code; and 

a source information outputting unit configured to output the decoded binary 
symbols as a data stream, 

wherein the binary equivalence matrix of the RS code is converted from a non- 
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binary matrix originally representing the RS code and includes rows and columns which are m 
times rows and columns of the non-binary matrix, where symbols of the non-binary matrix have 
a GF(2 m ) dimension. 

7. (Previously Presented) The apparatus of claim 6, wherein the decoding unit 
comprises: 

a column vector decoder configured to generate a column vector by calculating 
the sequence of the bit level RS code and new decoding information transmitted from the 
demodulating unit; and 

a row vector decoder configured to generate a row vector by being inputted the 
column vector transmitted from the column vector decoder, and to feedback new decoding 
information to the column vector decoder. 

8. (Currendy amended) A storage medium with computer program product 
configured to execute computer programming instructions contained therein, the instructions 
when executed causing a processing device to perform , comprising : 

a first computer code configured to transform transforming a non-binary matrix 
representation of a Reed-Solomon (RS) code including non-binary symbols into a binary 
equivalence matrix including only binary symbols; and 
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a second computer code configured to generate g enerating r ow and column 
vectors using the binary equivalence matrix, 

wherein each non-binary symbol is transformed into an m x m matrix, where 
symbols of the non-binary matrix have GF(2 m ) dimension, and 

wherein the binary equivalence matrix includes row and columns which are m 
times row and columns of the non-binary matrix. 

9. - 10. (Canceled). 

11. (Previously Presented) The computer program product of claim 8, further 
comprising: 

a third computer code configured to encode the binary symbols to check and 
correct errors which may be generated by the binary symbols on a communication channel; and 

a fourth computer code configured to modulate the encoded binary symbols so as 
to transmit the symbols through the communication channel. 

12. (Previously Presented) The computer program product of claim 11, further 
comprising: 

a fifth computer code configured to demodulate the binary symbols of the RS 
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code transmitted from the communication channel; 

a sixth computer code configured to repeatedly decode row and column vectors 
of the binary symbols using the binary equivalence matrix of the RS code; and 

a seventh computer code configured to output the decoded binary symbols as a 

data stream. 

13. (Previously Presented) An apparatus for processing a Reed-Solomon (RS) code, 
comprising: 

a converting unit configured to transform a non-binary matrix representation of 
the RS code including non-binary symbols into a binary equivalence matrix including only binary 
symbols; and 

an encoding unit configured to encode row and column vectors using the binary 
equivalence matrix, 

wherein the converting unit transforms each non-binary symbol into an m x m 
matrix, where symbols of the non-binary matrix have a GF(2 m ) dimension, and 

wherein the binary equivalence matrix includes row and columns which are m 
times row and columns of the non-binary matrix. 

14. -15. (Canceled). 
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16. (Previously Presented) The apparatus of claim 13, further comprising: 

the encoding unit configured to encode the binary symbols to check and correct 
errors which may be generated by the binary symbols on a communication channel; and 

a modulating unit configured to modulate the encoded binary symbols so as to 
transmit the symbols through the communication channel. 

17. (Previously Presented) The apparatus of claim 16, further comprising: 

a demodulating unit configured to demodulate binary symbols of the RS code 
transmitted from the communication channel; 

a decoding unit configured to repeatedly decode row and column vectors of the 
binary symbols using the binary equivalence matrix of the RS code; and 
an outputting unit configured to output the decoded binary symbols as a data stream. 
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